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Abstract. Let n, d be a positive integers, with d even (say d = 2e). 
Write = ( n ^ d ) — 1, and let AT( n d ) C F N denote the locus of degree d 
hypersurfaces in ¥ n which consist of two e-fold hyperplanes. We calcu- 
late a bound on the Castelnuovo-regularity of its defining ideal, moreover 
■ we show that this variety is r-normal for r > 2. The latter part is proved 

. by reducing the question to a combinatorial calculation involving Feyn- 

(-h \ man diagrams and hypergeometric series. As such, it is a result of a 

tripartite collaboration of algebraic geometry, classical invariant theory, 
and modern theoretical physics. 

AMS subject classification (2000): 05A15, 14F17, 14L35, 81T18. 

Keywords: Castelnuovo-Mumford regularity, Schur modules, concomi- 
| tants, Feynman diagrams, angular momentum, hypergeometric series. 
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1. Introduction 

O 

r-| ■ The set of hypersurfaces of degree d in P n is parametrized by the 

projective space P^, where N = ( n ^ d ) — 1- Assume that d is even 
(say d = 2e), and consider the subset of hypersurfaces which consist of 
two (possibly coincident) e-fold hyperplanes. In algebraic terms, this 
is the set of (n + l)-ary degree d forms F which factor as F = L\L\ 
for some linear forms Lj. This forms a subvariety of P , which we 
will denote by Xt n ^. It may be called of Brill type, in analogy with 
the following problem considered (and solved) by Brill: Find necessary 
and sufficient conditions for F to factor into a product of linear forms, 
F = LiL 2 . . . L d . 

Let us write X for X( n d ) if no confusion is likely. (We exclude the 
trivial case n — 1, d — 2 throughout.) Define 

n 

m = \ 2n + 1 | . 

e 

Our main result is the following: 
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Theorem 1.1. (i) The ideal Ix is mo-regular. A fortiori, it is 
minimally generated in degrees < m$ . 
(ii) The linear series on X cut out by degree r hypersurfaces in ¥ N 
is complete for r > 2. 

The natural action of the group SL n+1 on the imbedding X C F N 
will be essential to the proof. As a byproduct we will get a formula 
for the image of each graded piece {Ix)r in the Grothendieck ring of 
SL n+ i-modv\es. 

Part (ii) of the theorem is the more delicate one. We reduce it to 
a question about transvectants of binary forms, and then resolve the 
issue using an explicit computation with Feynman diagrams. We hope 
that this technique should find a wider application. 

In section [21 we give classical invariant theoretic descriptions of the 
generators of Ix for the cases (n, d) = (1, 8), (2, 4). 

Remark 1.2. It will be apparent that this is an instance of a problem 
which can be formulated rather generally. Given any partition A = 
(Ai, A2, • • • ) of d, one can define a subvariety of forms which factor as 
Y[ Lf ' • It is a natural problem to find SX n+ i-invariant equations for 
this variety; it is not completely settled even for binary forms. 

The case A = (d) corresponds to the Veronese imbedding (see [2^]). 
and A = (l d ) to the Chow variety of degree d zero cycles on P n (see [OH 
Ch. 4]). The case A = (e, e) is perhaps the next in order of complexity. 
A result for the case (Ai, A 2 ) (with Ai 7^ A 2 ) is under preparation. 

1.1. Preliminaries. The base field will be C. Let V denote a complex 
vector space of dimension n+1, and write W = V*. All subsequent con- 
structions will be SX(l/)-equivariant; see [THl Ch. 6 and 15] for the rele- 
vant representation theory. We will abbreviate Sym d V, Sym r (Sym d V) 
as Sd,S r (Sd) etc. If A is a partition, then S\(— ) will denote the asso- 
ciated Schur functor. All terminology from algebraic geometry follows 

|21. 

Fix a positive integer d = 2e, and let iV = ( n ^ d ) — 1. Given the 
symmetric algebra 

R = Q)S r (S d V), 

r>0 

the space of degree d hypersurfaces in PV^ is identified with 

F N = ¥S d W = Proj R. 
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Now define 

X M = {[F]e¥ N :F = {L x L 2 f for some L u L 2 e W}. (1) 

This is an irreducible 2n-dimensional projective subvariety of ¥ N . 
Recall the definition of regularity according to Mumford j22l Ch. 6]. 

Definition 1.3. Let T be a coherent O^n -module, and m an integer. 
Then T is said to be m-regular if H q (F N , Tim — q)) = for q > 1. 

It is known that m-regularity implies m'-regularity for all m' > m. 
Let M be a graded i?-module containing no submodules of finite length. 
Then (for the present purpose) we will say that M is m-regular if its 
sheafification M is. In our case, M — Ix (the saturated ideal of X), 
and Ix = Ix- 

We have the usual short exact sequence 

-> l x -> O f n -> O x -> 0. (2) 

The map 

x FW -U FS d W, (L u La) — »■ (LiL 2 ) e (3) 

induces a natural isomorphism of X with the quotient (PVTxPVT) / /Z 2 , 
and of the structure sheaf Ox with (/*Opvy x pvK) Z2 - 

Using the Leray spectral sequence and the Kiinneth formula, 

H\F N ,UO vw ^w{r)) = 

H\FW, ¥ n(re)) ® ^'(PW 7 ", P »(re)). 

This group can be nonzero only in two cases: i,j are either both or 
both n (see |2H1 Ch. III,§5]). 

Corollary 1.4. We have an isomorphism H°(Ox{r)) = ^(SVe) f° r 
r > 0. Moreover H 2n (Ox(r)) = for re > — n. 

2. The Proof of Theorem II .11 
Define the predicate 

TZ(q): Hi(F N ,l x (m -q)) = 0. 
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We would like to show TZ(q) for q > 1. Tensor the short exact sequence 
(J2J) by (9 P iv(mo— <?) and consider the long exact sequence in cohomology. 
If q ^ 1, 2n + 1, then lZ(q) is immediate. By the choice of mo, we have 

e(m — 2n — 1) > —n. 

Hence H 2n (O x (m - 2n - 1)) = 0, which implies ft(2n + 1). Now 11(1) 
is the case r = m — 1 of the following result (which is part (ii) of the 
main theorem). 

Proposition 2.1. Let r > 2. Then the morphism 
a r : H (O ¥N (r)) — ► H°(O x (r)) 

is surjective. 

Proof. The map / can be factored as 

FW x FW — ► FS e W xFS e W — > FS d W. 
Tracing this backwards, we see that a r is the composite 

S r (S d ) —> S r (S e ® S e ) S r (S e ) (g ^(^e) S'j-g <8> 5 re > S 2 (S re ), 

(4) 

where 1 is given by applying S r (—) to the coproduct map, 2 is the pro- 
jection coming from the 'Cauchy decomposition' (see [Sj), 3 is the mul- 
tiplication map, and 4 is the symmetrisation. Now we have a plethysm 
decomposition 

(5) 

v 

where the direct sum is quantified over < p < [ yj • Let tt p denote 
the projection onto the p-th summand. Since any finite dimensional 
S L(V)-module is completely reducible, the cokernel of a r is a direct 
summand of H°(Ox{r)). We will show that ir p o a r ^ for any p, then 
Schur's lemma will imply that the cokernel is zero. 

The entire construction is functorial in V, hence if U C V is any 
subspace, then the diagram 

S r (SdU) S( r d-2p,2p) U 



S r (SdV) > S( r d-2p,2p) V 
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is commutative. If we further assume that dim U > 2, then both 
vertical maps are injective. (Recall that S\(V) vanishes if and only if 
the number of parts in A exceeds dim V^.) Hence we may as well assume 
that dimV^ = 2. Thus we are reduced to the following statement: 

Proposition 2.2. Assume dimV^ = 2. Then the morphism tt p o a r is 
nonzero for any < p < . 

The proof will be given in the sections 0] and |3J Tentatively we will 
take the main theorem as proved, and interpose some examples. The 
following is a simple corollary to the theorem. 

Corollary 2.3. In the Grothendieck ring of finite-dimensional SL(V)- 
modules, we have the equality 

[{Ix)r] = [S r (Sd)] ~ ^ l S (rd-2p,2p)] 

o<P<Lf J 

Here [—} denotes the formal character of a representation. 

Proof. This follows because (Ix)r — kera r . □ 

Decomposing the plethysm S r (Sd) is in general a difficult problem. 
Explicit formulae are known only in very special cases - see flU] 12*5] 
and the references therein. In particular the decomposition of S 3 (Sd) is 
given by Thrall's formula (see [211]), and then (Ix)3 can be calculated 
in any specific case. 

Remark 2.4. Note that (Ix)2 = 0, i.e., the ideal has no quadratic 
generators. If n — 1, then Ix is generated in degree 3 and has regularity 
3, so its minimal resolution is linear. 

3. Examples 

3.1. Binary octavics. We will write down a complete set of invariant 
theoretic conditions necessary and sufficient for a degree eight binary 
form to lie in Xng). By what we have proved, the ideal has all of its 
generators in degree 3. By Corollary 12.31 and Thrall's formula, 

[(Ix)a] = [Sis © S u © S 12 © S 10 ®S 8 ® S 6 ] ■ (6) 

Now (for instance) Su corresponds to a covariant of binary octavics 
of degree 3 and order 12. (This formalism is explained in [TI]). The 
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module S 3 (Ss) contains two copies of S\ 2 , so there is a two dimensional 
space of such covariants. An inspection reveals that 

A=(F 2 ,F) 6 , B = ((F,F) 2 ,F) 4 

can be taken as a basis for this space. (The fact that A and B have 
the right degree and order is clear from their definitions, so we only 
need to show that they are linearly independent for general F . This 
can be done by specializing F to x$x\ + x x\ and calculating directly) 
Hence the required covariant must be C\ A + c 2 B for some constants q. 
Now specialize F to x^xf, then by hypothesis the covariant vanishes. 
This gives a system of linear equations for the Cj, it has the solution 
Ci : c 2 = 13 : —63. This determines the covariant (of course up to a 
scalar). By the same procedure, we can identify all the summands in 
© as follows: 

(F 2 ,F) 3 , (F 2 ,F) 5 , 13(F 2 ,F) 6 -63(F 2 ,F) 4 , 

(F 2 ,F) 7 , ((F,F) 6 ,F) 3 , 195 (F 2 ,F) 8 - 2744 ((F,F) 2 ,F) 6 . U 

We conclude that a form FgP 8 belongs to -^(1,8), iff all the covariants 
in (J7J) vanish on F . 

Remark 3.1. If n > 2, then Xt n ,2) is the variety of quadrics of rank at 
most 2. It is a symmetric determinantal variety in the sense of j2H|, and 
its entire minimal resolution is deduced there. The ideal is generated 
in degree 3 by the piece 

(-Tx)3 = ^ (2,2,2) Q S 3 (S 2 ). 

3.2. Ternary quartics. Assume n = 2, d = 4. By the main theorem, 
we know that the generators of Ix lie in degrees < 4. We will find 
them using an elimination theoretic computation. Define 

Li = a x + at xi + a 2 x 2 , L 2 = b x + b\ x\ + b 2 x 2 , 

F = c Xq + c\ x\x\ H V C14 x 2 ; 

where the a, b, c are indeterminates. Write F = (L\L 2 ) 1 and then 
equate the coefficients of the monomials in xq,xi,x 2 . This expresses 
each function of ao, ■ ■ ■ , b 2 , and hence defines a ring map 

C [co, . . . ,c u ) — > C [ao, . . . ,b 2 ). 

The kernel of this map is Ix- We calculated this in Macaulay-2, it 
turned out that in fact all the minimal generators are in degree 3. By 
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Corollary 12. HI and Thrall's formula, 



(Ix)3 = 5(9,3) © £(6,0) © 5(6,3) © 5(4,2) © 5(0,0)- 



Now each summand corresponds to a concomitant of ternary quartics, 
e.g., 5( 9j3 ) corresponds to one of degree 3, order 6 and class 3. It is 
not difficult to identify the concomitants symbolically (see for the 
procedure), they are 



a 2 x p x (P'ju) 2 (a'yu)(ap'j), a x (3 X (aj u)(p ^ u)(a p j) 2 , (8) 



This is a rephrasing of the calculation in geometric terms: 

Theorem 3.2. Let F be a ternary quartic with zero scheme C C P 2 . 
Then C consists of two (possibly coincident) double lines iff all the 
concomitants in JSJ) vanish on F. 



In this section we will break down Proposition 12.21 into two separate 
questions about transvectants of binary forms. A general account of 
transvectants may be found in j20] and |3Uj . 

We begin by describing the map a r from (jU) in coordinates. (It is as 
yet unnecessary to assume dimV" = 2.) Let 



4. Transvectants 



Y (0 — (J® T 

\ x )•••)•*''. 



), 1 < i < r, 



be r sets of n + 1 variables, with their 'copies' 



y W = (l/S ,..., !/£>), l<t<r. 



r 



Let Fj(xW), 1 < % < r be degree d forms, then the image a r ((§Q Fj) 




• For each Fj, apply the polarization operator 




altogether e times, denote the result by Fj(x^, y^). 
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• Take the product JJF^xW, yW), and make substitutions 

i 

for all i,£. (This is tantamount to 'erasing' the upper indices.) 
This gives a form having degree re each in x, y, which is the 
image of ®Fi via a r . Since it is symmetric in the sets x, y, it 
can be thought of as an element of Sz(S re ). 

Suppose now that dim V — 2. We will show by induction on r that 
n p o a r is not identically zero. 

4.1. Case r = 2. We now specialize the Fj. Let Fj = if, where 
li(xo,xi) are linear forms. Then a r (®Fi) = Q(x.) e Q(y) e , where Q = 

Introduce the Omega operator 

<9 2 9 2 
dx dyi dy dx x ' 

The projection tc p corresponds to applying Q 2p and substituting y := x, 
which is the same as taking the 2p-th transvectant of Q e with itself. 
Hence we are reduced to showing the following statement: 

Lemma 4.1. If Q is the generic binary quadratic, then 
(Q e , Q e h P ^0, for < p < e. 



Proof. See Sectional □ 

4.2. The induction step. For the transition from r to r + 1, consider 
the commutative diagram 

S r (S d ) ® S d -^SV(O x (r)) ® S d 

u r 

S r+1 (S d ) H%O x (r + 1)) 



Assume that a r (and hence a r ® 1) is surjective. If we show that u r 
is surjective, then it will follow that a r+ i is surjective. We need to 
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understand the action of u r on the summands of the decomposition 
(JSJ). The map 

u^' pS) : S r d-Ap <8> Sd — > 5 , ( r+1 ) d _4 p / 
is defined as the composite 

S r d-Ap ® S'd — > (SV e (g S re ) <8> Sd — > (Sre (g) S re ) (g) (S e <g> S e ) -> 
S( r +l)e <S> S( r+ i) e — > S( r+ i)rf_4 p '. 

Let C G S r d_ 4p , -D G S<j. Following the component maps, we will get a 
recipe for calculating the image of C <8> -D via m^ p ■* . Let 

r a = ^ ^ I j <2j xq x 1; = ^ ^ I . J bi xq 

i=o ^ z ' i=o ^ z ' 

be two generic forms of degree re. (That is to say, the a iy bi are thought 
of as independent indeterminates.) 

• Let Ti = (r a ,r fo ) 2p and T 2 = (C, Ti) rd _ 4p . Then T 2 does not 
involve Xj. 

• Obtain T 3 by making the substitutions 

a t = x r r\-x Q )\ b t = yT~ l {-y,)\ 

in T 2 . 

• Let 

T 4 = (y ^-+Z/i^-) e A 

OXq OX i 

and T 5 = T 3 T 4 . 

• Let T 6 = Q 2p ' T B . Finally w r p,p,) (L7 <g> D) is obtained by substi- 
tuting x , xi for ?/o, V\ in T 6 . 

Hence it is enough to show the following: 

For p' in the range < p' < ^ T+ ^ e ; there exists a p such that 
it^' p ^(C ® D) is nonzero for some forms C,D of degrees rti — 4p,d 
respectively. 

We translate this statement into the symbolic calculus of classical 
invariant theory (see [20] )• Introduce symbolic letters c,d, and let c x 
stand for c x + C\X\ etc. Write to = x yi — Xiy . Then the claim 
becomes 

Lemma 4.2. Given r > 2 and < p' < ^ r+ ^' e } there exists a p in the 
range < p < ^, such that the expression 



{n 2p '(uj 2p c r x e ~ 2p c r y e ~ 2p d* t$}| y!= 
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is nonzero. 

Proof. See Section El □ 

At this point, modulo Lemmata 14.11 and 14.21 the proof of the main 
theorem is complete. 

Remark 4.3. It would be unnecessary to make an inductive argument 
if we could prove the following statement: 

Assume r > 2, and let R denote the generic binary form of degree r. 
Then (R e , R% p ^ for < p < [f J . 

However we do not see how to do this. 

5. The combinatorics of Feynman diagrams 

In this section we will complete the proof of the key Proposition 12.21 
by proving Lemmata 14.11 and 14.21 Although there might be a simple 
geometric or representation theoretic argument allowing the derivation 
of these lemmas, we were unable to find one, and relied instead on 
explicit combinatorial computation. This is an instance of what one 
might call the combinatorics of invariants of binary forms which were 
at the heart of classical invariant theory. Although neglected for the 
last century, it is a fascinating subject with ramifications in many fields 
of current mathematical and physical interest like the theory of angular 
momentum jHUH], classical hypergeometric series |21j . the spin network 
approach to quantum gravity jHSES], as well as knot and 3- manifold 
invariants jSJ. 

As for lemma l4~T| we will prove that 

W9(y) e U = <^(^) 2e ~ 2p (- A ) p ( 9 ) 

where A is the discriminant of the quadratic form Q and Af^ p is a 
strictly positive numerical constant. We will give two proofs of this 
result. The first is a combinatorially explicit calculation with Feyn- 
man diagrams which explains why Af^p > 0- The second is perhaps 
less transparent, but it allows the exact computation of the constant 
Afg P - Apart from a harmless normalisation factor, it is a special value 
of Wigner's 3j-symbol (or Clebsch-Gordan coefficient, see [21]) which 
can be computed using Dixon's summation theorem for the 3F2 hy- 
pergeometric series. The comparison of both methods yields an in- 
teresting formula for the weighted enumeration of a class of bipartite 
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graphs which have vertex degree at most two. Note that Proposition 
12.21 can also be considered as a statement concerning a sum over bipar- 
tite graphs with vertex degree bounded by r, the degree of the binary 
form Q. However a direct combinatorial approach seems very difficult 
at this point. The representation theoretic arguments involved in our 
inductive proof of Proposition l2.2l and its reduction to Lemmata H H and 
14.21 can be credited for taming a significant part of the combinatorial 
complexity of such sums over graphs. 

The proof of Lemma 14.21 uses Feynman diagrammatic generating 
function techniques which are implicit in the work of J.Schwinger 
and its reformulation by V. Bargmann J3J. This allows us to prove that 



OV r re-2p re-2p ie ie 
J L xy c x c y u x u y 



y=x 



(10) 

where A/" r n e p , is a numerical constant that we compute explicitly. An 
easy and tempting shortcut at this point would have been to use anal- 
ysis, akin to what Bargmann did in 0j. This would however obscure 
the fact that what is at play is purely combinatorial algebra, with no 
real need for transcendental methods. 



5.1. First proof of Lemma 14.11 The following presentation is semi- 
formal yet completely rigorous. The reader who needs a stricly formal 
exposition of Feynman diagrams and their rigorous mathematical use 
should consult pQ (see also [T7|). For the present purposes, let us sim- 
ply say that a Feynman diagram is essentially the combinatorial data 
needed to encode a complex tensorial expression built from a prede- 
fined collection of elementary tensors, exclusively using contraction of 
tensor indices. The word "tensor" here is used as meaning the mul- 
tidimensional analog of a matrix which is therefore basis dependent. 
Coordinates are needed in order to state the necessary definitions, but 
are almost never actually used in the computations. Here the basic 
tensors are 



( Z2 j ' V ( 2/2 ) 



(11) 
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made of formal indeterminates, and the two matrices Q and e in M2(C). 
Q is symmetric and gives the quadratic form Q(x) = x T Qx, 

< = (-°ii) < 12 > 

is antisymmetric and defines the symbolic brackets as well as Cayley's 
Omega operator. We also need the vectors of diffential operators 

d x =(jt) > d y=(t) (13) 

\ 9x2 J \ dy 2 J 

We now introduce a graphical notation for the entries of these elemen- 
tary tensors (indices belong to the set {1, 2}), 



(5) <£> ^ 

a a at 



e 



r 

a a 



Now to any diagram obtained by assembling any number of these 
elementary pieces by gluing pairs of index-bearing lines, one associates 
an expression, called the amplitude of the diagram. For example 



2 

def 



JSL = 2 x «Q"P x p = Q( x ) ( 14 ) 

® © a,/3=l 

the quadratic form itself, also 

2 

(Oj^Q) = ^2 QapeajCpsQ-rS (15) 

a, /3, 7, 5=1 

= 2(QnQ a2 - QuQai) (16) 
= 2det(Q) (17) 

Whenever we write a diagram inside an equation what is meant is 
the amplitude of the diagram. Now we will use the fact Q a p has an 
inner structure. This is related to the notion of combinatorial plethysm 
(sec |24|). Indeed, since C is algebraically closed, one can factor Q as 
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Q(x) = Ri(x)R.2(x) where 

* = (£) ■ *=(£) (18) 

in C 2 , are dual to the homogenous roots of Q. Now for any indices a 
and P 

Q « = \i£^ Q{x) (19) 

= - (Rl, a R2,P + Rl,pR2,a) (20) 
which we write more suggestively as 



j§) = (©©) ( 2i) 




i m i 




2 ii 2 



(22) 



This implies, for instance that 



since reversing the direction of an e arrow produces a minus sign, and 
therefore 

As a result 

@C® =~A (25) 



where 

def 



A = ( @H~© ) (26) 

is the discriminant of Q. 

Now the quantity we are interested in is 

n%Q(xyQ(y)% =x = F(x,x) (27) 
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where 



F(x,y)=( @HH© f ( JSL ) I 





Q/j Q/; 

(28) 

Summing over where exactly the derivatives act, via Leibnitz's rule, 
generates a sum over Feynman diagrams which, once we let y = x, 
condenses into the following sum over vertex-labelled bipartite multi- 
graphs. 

F(x,y) = J2^GA G (29) 

G 

Here, the graph G can be seen as a matrix (m^) in f$ LxR where L and R 
are fixed sets of cardinality e labelling the Q(x) and Q(y) factors in (J25J) 
respectively, Wq is a combinatorial weight and Ag is the amplitude of 
a Feynman diagram encoded by the graph G. The latter has to satisfy 
the following conditions 

2j rriij = 2p 
Vz G L, li = f m.y < 2 

and 

Vj G R, Cj = m ij < 2 ( 30 ) 
ieL 

The combinatorial weight is easily seen to be 

= (2p)!2 2e 

WG nyWxn^-wix^-c,)! 1 j 

The amplitude factors over the connected components of C 
These components are of four possible types: cycles containing an even 
number of e arrows of alternating direction, chains with both endpoints 
in L, chains with both endpoints in R and finally chains with one end- 
point in L and another in R. However, the last type of connected 
component gives a zero contribution. Indeed, such a chain contains 
an odd number of e arrows and therefore its amplitude changes sign 
if one reverses all the orientations of the arrows, an operation which, 
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followed by a 180 degrees rotation, puts the chain back in its original 
form; because we have already set y = x. For exemple 



= (gKgHgHgHgK?) (32) 











(33) 






<§> 




(34) 




= 






(35) 



Now to calculate the amplitudes of the other three kinds of com- 
ponents, one needs to use the inner structure of Q. Namely for each 
cycle of even length 2m, incorporating the decomposition ()22|) at each 
Q vertex, produces a sum of 2 2m terms all of which vanish except for 
two of them. Indeed, once one choses the precise connections between 
the "inner" and "outer" part of what was a particular Q vertex, the 
connections for the remaining vertices are forced, if one wants to avoid 
the appearance of the vanishing factors 




and 

Besides, the alternating pattern for the orientations of the e arrows 
makes it so that we collect an equal number m of 

@H-@ and 

factors. As a result, the amplitude of the cycle is exactly 2 1_2m (— A) m . 

Likewise, a chain with both endpoints in L, or both endpoints in R, 
and with a necessarily even number 2m of e arrows (and thus 2m + 1 
Q vertices) gives as an amplitude 

2 / \ m 

22m+l 
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= 2- 2m (-A) m Q(x) (36) 

Therefore an easy count shows that the amplitude of a bipartite 
graph G in (J2HJ is 

A G = 2 c ^~ 2p Q(x) 2e - 2p (-A) p (37) 
where C(G) is the number of cycles in G. Finally, 

F(x,x)=^l p Q(x) 2e - 2p (-AY (38) 

where 

At*-^ (2nV2 2e - 2p+c ^ 

e,p vn !J W!xn 1 (2-i i )!xn/2-c 3 )! 1 ' 

and the last sum is over all graphs G = (m^) satisfying the three con- 
straints (|3U|) and the additional condition of not having any connected 
component which is a chain starting in R and ending in L. It is easy to 
see that given e > 1 and p, < p < e, there always exists such graphs 
G, i.e. A/^p > which proves Lemma l4~Tl 

5.2. Second proof of Lemma 14. 1L We specialize the quadratic form 
to Q(x) = X\X2i for which A = 1. We use 

->' ' 2 p \ d 2p d 2p 



i— n \ 



,._„ \ 1 J dx p l dx 2 dy\dy 2 



(40) 



to obtain 



min(2p,e) . 

nHQ( X )Q(y)\ y=x = £ HH f 

i=max(0,2p— e) 



^ x x 2 r 2p x 2 r 2p (4i) 



(e — 2p + i)! 2 (e — i 

= KMx) 2e - 2p (-^Y (42) 



min(2p,e) / n \ 14 

2p \ e! 



with 

Af 1 = Y (-l) p+i { ' V ) (43) 

i=max(0,2p-e) v 7 v f J \ I 

By GL 2 (C) change of coordinate and density of quadratic forms with 
nonzero discriminants, (}4"2*j) is valid for any quadratic form Q. 
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Let us suppose e > 2p > 0. It is then easy to rewrite Ml p1 using 
Pochammer's symbol (a)„ == a(a + 1) • • • (a + n — 1), as 



M 1 



'-lV>e! 2 



;-2p)z(-e) i (-e) 



(e - 2p)! 2 ^ i!(e - 2p + l^e - 2p + 1), 
(-l) p e\ 2 „ 



(e-2p)! 



73^2 



:1 



(44) 
(45) 



-2p, -e, -e 
e - 2p + 1, e - 2p + 1 

The terminating classical hypergeometric series that appears in the last 
formula, is of the form 

a, b, c 
1 + a — b, 1 + a — c 

and can therefore be evaluated thanks to Dixon's summation theorem 
(see j23) : 



3^2 



: 1 



3-^2 



a, b, c 
1 + a — b, 1 + a — c ' 

r(l + |a)r(l + \a - b - c)r(l + a - 6)r(l + a - c) 

r(l + a)r(l + a - 6 - c)r(l + \a- 6)r(l + |a - c) ^ ^ 

which is valid in the domain of analyticity 3ft(l + |a — 6 — c) > 0. Here 
we want to take a = — 2p and b = c = — e; 
careful with the r ii +2( ^ factor and rewrite it as 



-e; one therefore has to be 



7T 



r(-f)sin(-f) 
The end result is 



x 



-a sin — Tea) 



71 



,ixa T(-a + 1) 
cos(— ) Tr +^ +- (47) 



2 T(-§ + 1) 



ML 



(2p)!(2e -p)!e! s 



(48) 



e ' p p!(2e-2p)!(e-p)! 2 
if < p < f . 

Now if | < p < e, then by setting i = 2p — e + j in (|4H|) and again 
writing the resulting sum over j as a terminating hypergeometric series 
one gets 



Ml. 



■l) p+e (2p)\e\ z 



;3 r 2 



-2e + 2p, -2e + 2p, -e 



e ' p (2p-e)!(2e-2p)! 2 
The same method using Dixon's theorem gives 
rl (2p)!(3e-3p)!e! 3 



1, 2p - e + 1 



■A/1 



(2p-e)!(2e-2p)! 2 (e-p)! 



(49) 



(50) 
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if | < V < e. 

This again shows that, in either case, A/^ p > and completes our 
second proof of Lemma \A. II This also gives a closed form evaluation of 
the sum in (J3HJ) 

5.3. Proof of Lemma 14.21 Let r, e, p' and p be integers satisfying 
r > 2, e > 1, < 2p' < (r + l)e and < 2p < re. Let 



Cl 
^2 



f/9 



be two elements of C 2 and 





( x l \ 




' 2/1 \ 


X = 








\x 2 J 


V 1/2 / 



(51) 



(52) 



be two vectors of indeterminates. The quantity we would like to com- 
pute is 

G{x) = nX(xy) 2 ^: e - 2 % e -^did: 



y=x 



or, m matrix notation, 



G{x) = [d]ed y ] 2p '(x T ey) 2p (x T cc T y) re - 2 P(x T dd T yy 
We now introduce two new vectors of inderminates 



y=x 



01 
4>2 



01 



(53) 
(54) 

(55) 



It is then easy to see that 



G(x) = (2p')\(2p)\(re - 2p)\e\ 



2p 



(2p>) 



(2p)\ 



[(0 + a:) T cc T (0 + x)] re - 2p \{<P + xfdd^{<P + x)Y 

X ; r - ; X ; 



(re — 2p)\ 



(56) 



i.e. 



G(x) = (2p')\(2p)\(re - 2p)\e\[h 2p ' u 2p v re ~ 2p w e }Z (57) 

where [h 2p 'u 2p v re ~ 2p w e ]Z E C[[x\,X2\] denotes the coefficient of the 
monomial h 2p 'u 2p v re ~ 2p w e in Z e C[[xi, X2, h, u, v, w]}, the generating 
function defined by 



. n>0 



(5? 



0=0 
0=0 
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where S G C[[0i0 2 , 0i, 02> x i-> x 2, ^, v, w]} is given by 

S = (0 + x) T (-we + M)(0 + x) (59) 

and 

M d = wcc T + wdd T e M 2 (C[[v, w}}). (60) 

Note that there is no problem of convergence since we work over rings of 
formal power series with their usual topology. With obvious notations, 
one can rewrite Z as 

Z = eMhdJedj) e W {f M + ^ + f K + S ) ±=Q (61) 

with A = f —ue + M, J T = — ux T e + x T M, K = —uex + Mx and 
-So == v (x T c) 2 + w(x T d) 2 . Therefore Z = e s °Z with 

Z d ^ f exp(/i<9je(%) exp(0 T A0 + J T + T K) I 0=o (62) 

0=0 

2 can now be expressed as a sum over Feynman diagrams built, like 
in Section 5.1, from the following pieces 

^ ^ 



by plugging the c^'s onto the 0's and the onto the 0's, in all possible 
ways. More precisely, given any finite set E, we define a Feynman 
diagram on E as any sextuple T = (E^, E^,7[a,tcj,tck,C) where E^, 
E-r are subsets of E, and tta, vtj, 7r^ are, each, sets of subsets of E and 
C is a map £rr — ► E^, satisfying the following axioms 

• Eq and Et have equal cardinality and they form a two set par- 
tition of E. 

• The union of the elements in tta, that of the elements of ttj, 
and likewise for 7Tr- form a three set partition of E. 

• C is bijective. 

• Every element of tta has two elements, one in E<f, and one in 

" 

• Every element of ttj has only one element which is in E^. 

• Every element of Kk has only one element which is in E-r. 

The set of Feynman diagrams on E is denoted by Fey(E). The 
point is that the association E —>■ Fey(E) defines an endofunctor of the 
groupoid category of finite sets with bijections [2UIIJIH], since, given 
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a Feynman diagram T on E and a bijective map a : E — > E' ', there is 
a natural way to transport T along o to obtain a Feynman diagram 
T' = Fey(cr)(jF) on E'. Let us take for example E = {1,2, ...,8}, 
E+ = {1, 2, 3, 4}, E$ = {5, 6, 7, 8}, tt a = {{2, 6}, {3, 7}, {4, 8, }}, ttj = 
{{1}}, tt k = {{5}}, and C given by C(5) = 1, C(6) = 3, C(7) = 4 and 
C(8) = 2. This corresponds to the diagram 




where we put the elements of E next to the corresponding half-line. 
The amplitude of such a pair (E, J 7 ) is in this example 

A(E, T) = {J T (he)K) x tr{[heA} 3 ) (63) 

Note that there is a natural equivalence relation between pairs of finite 
sets equiped with a Feynman diagram. It is given by letting (E, T) ~ 
(£", J-') if and only if there exists a bijection a : E — > E' such that 
T 1 = Fey(cr)(jF). One also has the notion of automorphism group 
AutlEjJ 7 ) of a pair (E,J-") which is the set of bijections a : E —>■ E 
such that Fey(a)(jF) = T. Now one can check that 

Z-Y - 4 ' £ - y ) ( 64 ) 

where the sum is over equivalence classes of pairs (EjJ 7 ), Ai^E,^) is 
the amplitude, and \Aut(E, J-)\ the cardinality of the automorphism 
group of any representative in the class [E, T\. We leave it to the reader 
to check (otherwise see PQEj) that 



(65) 
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= J2 -H(heA) n ) + J2 J T (heA) n (he)K (66) 

n>l U n>0 

since the only connected diagrams are pure A cycles or A chains joining 
a J to a K vertex. As a result 

det(/ i fa v xp(jT(/ - ; ' 6Ar w (67) 

After straightforward but tedious computations with 2 by 2 matrices, 
which we spare the reader, this implies 

1 / v{x T c) 2 + w{x T d) 2 \ 

~ (1 - hu) 2 + h 2 vw(c T ed) 2 6XP V(l - huf + h 2 vw(c T ed) 2 J { ' 
or in classical notation 

2 ~, T-T3 , U ^v^ P 7i ,a , ,•>..., ,,, (69) 



(1 — hu) 2 + h 2 vw(cd) 2 \(1 — hu) 2 + h 2 vw(cd) 2 
We now expand 

Z = E A^ c * + wd ^ i 1 - 2hu + ^ V + ^MT^ (70) 



E ( ^rf^ M + ("2fc« + JiV + (71) 

(-l)^+7( m + w + a + j g + 7 )! ^ 

^ (m + n)\m\n\a\8\-y\ 

ru n >Q V 7 ^ / 

a,p,7 — 

(t)^ m («;^) n (-2te) a (/ i 2 ttY(/ l 2 W (d) 2 ) 1 (73) 
l)fl+7( m 7 )!2^ a+2g+7uQ+2/3 ^ +7xW+7; 

(74) 



(m + n)!m!n!a!/3!7! 

m n >Q V V ^ / 



c^cd)* (75) 

The coefficient of h 2p ' u 2p v re ~ 2p w e is a sum over the single index /3, 
< P < p, as a result of solving for a = 2p — 2(3, 7 = p' — p, 
m = re — p' — p, n = e — p' + p. Therefore 

= ^^"^^^(cd) 2 ^) (76) 
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where 

•N"} e ,p'p = ]lfp'-P>o,e-p'+ P >o\ X (77) 



If p'-p>0,e-p'+p>0\ 
1 re — p'—p>0 f 

-l) p '- p (2p)!(2p')K re - 2 p)!e! 



x J" s , p (78 



(p' — p)!(e — p' + p)!(re — p' — p)!((r + l)e — 2p') 
where denotes the characteristic function of the condition between 
braces and 

def ^ (-l)^-^( g + 2p-/?)! 

(2p-2/3)!/3! l?yj 

with s == (r + l)e — p' — p > e when the characteristic function is 
nonzero. Note that J s ^ v can be rewritten as a Gauss hypergeometric 
series and can be summed by the Chu-Vandermonde theorem (see [37] 
for instance) 

(, +,,)!(, + 1), 
Jw " <80) 



As a result, the characteristic function alone dictates whether A/?* /_ 
vanishes or not. Now for r > 2, e > 1 and < p' < ^ r ^ e it is easy to 
see that one can airways find an integer p with < p < y, p' — p > 0, 
e — p' + p > and re — p' — p > 0. Indeed take p = p' if < p' < y, and 
otherwise take p = p' — e if y < p' < ^ r+ ^' e . This completes the proof 
of Lemma 14.21 

6. A NOTE ON TERMINOLOGY AND HISTORY 

The simultaneous relevance to our approach of the literature from 
many fields of mathematics and physics requires the following mise 
au point. Firstly, our choice of terminology was based on a simple 
majority rule: we adopted the denomination, "Feynman diagrams", 
of the largest community, that of theoretical physics, which uses the 
corresponding concept. Secondly, the historical roots of this notion, 
especially in the context of invariant theory, go much further back in 
time than Feynman's work. There is a good account of the history 
of the diagrammatic notation in physics and group theory in Chapter 
4 of 15 to which we refer the reader. This needs, however, to be 
complemented by the following pieces of information. 

Feynman diagrams, as known to physicists, seem to have first ap- 
peared in print in [15] , with due credit to the previously unpublished 
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work of R. P. Feynman. However, the idea of using discrete combi- 
natorial structures (e.g. graphs) in order to describe the outcome of 
repeated applications of differential operators with polynomial coef- 
ficients (called "operandators" most probably by Sylvester) such as 
the polarization, the Omega, and the Aronhold processes of invariant 
theory goes back to A. Cayley ^j. Our diagrammatic approach is a 
presentation, guided by modern physical wisdom, of the original work 
of Sylvester [39] and Clifford [Hj (see also [2E])- It is remarkable that 
Clifford used what would now be called Fermionic or Berezin integra- 
tion to explain the translation from graphs to actual covariants. The 
diagrams we used are a direct visualization of the classical symbolic 
notation: arrows correspond to bracket factors, and each vertex corre- 
sponds to a symbolic letter to be repeated a number of times equal to 
the degree of the vertex. There is however one extremely powerful extra 
feature of the 19th century methods, in comparison to the physicists' 
"diagrammar" . It is the realization, by Aronhold and Clebsch f2\ I13j. 
that one can do all the calculations while pretending that the ground 
forms are powers of linear forms. This is the main obstacle lying be- 
fore a modern who would like to understand the classics. Nevertheless, 
this obstacle can be easily overcome, for instance by using the umbral 
methods developed by Rota and his school [22j. Here is another way 
to rigorously justify this simplification, which we believe offers more 
flexibility, like for instance the possibility of iteration, that of mixed 
interpretation of some variables as true and others as symbolic within 
the same computation, as well as that of using, in intermediate steps, 
the same symbolic letter a number of times exceding the degree of the 
form. It goes as follows: do all the needed calculations as stated with 
symbolic letters a, b, c. . . considered as formal indeterminates, and af- 
terwards, act on the resulting expression with the product 



where Q is the ground form under consideration. This will insert the 
coefficients of the form at the right place in the symbolical expression, 
i.e., at the right vertex of the diagram. 

Diagrams, in the context of classical invariant theory, were reintro- 
duced in the work of Olver and Shakiban which is a slightly dif- 
ferent formalism because of a normal ordering procedure explained in 
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Chapter 6 of [SO] • Finally, although somewhat atypical, the interesting 
pedagogical work of computer graphics pioneer J. F. Blinn [Z|, who was 
inspired by the book [SB], deserves to be mentioned. 
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